Stabilizing cell-like decompositions of polyhedra
نویسندگان
چکیده
منابع مشابه
Erased arrangements of lines and convex decompositions of polyhedra
In 1984, B. Chazelle [SIAM J. Comp., 13 (1984), pp. 488{507] proposed a notch-cutting procedure for decomposing a non-convex polyhedron into convex pieces. This paper shows that notch-cutting, when applied to a polyhedron with n faces and r re ex dihedral angles, gives a convex decomposition with (nr + r7=3) worst-case complexity. The upper and lower bounds are obtained by studying the complexi...
متن کاملTree-like Decompositions of Simply Connected Domains
We show that any simply connected rectifiable domain Ω can be decomposed into Lipschitz crescents using only crosscuts of the domain and using total length bounded by a multiple of the length of ∂Ω. In particular, this gives a new proof of a theorem of Peter Jones that such a domain can be decomposed into Lipschitz disks. 1991 Mathematics Subject Classification. Primary: 68U05 Secondary: 26B15,...
متن کاملTree-like Decompositions and Conformal Maps
Any simply connected rectifiable domain Ω can be decomposed into uniformly chord-arc subdomains using only crosscuts of the domain. We show that such a decomposition allows one to construct a map from Ω to the disk which is close to conformal in a uniformly quasiconformal sense. This answers a question of Stephen Vavasis. 1991 Mathematics Subject Classification. Primary: 30C35 Secondary: 30C30,...
متن کاملCombinatorial decompositions, Kirillov-Reshetikhin invariants and the Volume Conjecture for hyperbolic polyhedra
We suggest a method of computing volume for a simple polytope P in three-dimensional hyperbolic space H. This method combines the combinatorial reduction of P as a trivalent graph Γ (the 1-skeleton of P ) by I −H , or Whitehead, moves (together with shrinking of triangular faces) aligned with its geometric splitting into generalised tetrahedra. With each decomposition (under some conditions) we...
متن کاملAnti-inflammatory, Antipruritic and Mast Cell Stabilizing Activity of Aristolochia Indica
Objective(s) Aristolochia indica has been widely used in the traditional medicine for the treatment of a variety of diseases. In the present study different extracts of roots of A. indica were evaluated for their antiinflammatory, antipruritic and mast cell stabilizing activity. Materials and Methods Anti-inflammatory activity was performed by compound 48/80 induced rat paw edema model and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Topology and its Applications
سال: 1986
ISSN: 0166-8641
DOI: 10.1016/0166-8641(86)90057-x